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ABSTRACT 



In a system for conveying product location information to a 
retail customer, a retail customer enters a request for the 
location of a selected retail item into a retail self-service 
terminal, which is coimected to an in-store computer system 
having product location information stored thereon. Inter- 
faces are provided between the computer system and the 
retail self-service terminal, the interfaces having access to 
database tables having stored therein additional product 
location information. The interfaces fiirther include under- 
lying way -finding logic for plotting a path between the retail 
self-service terminal and the retail item. The directions to the 
selected retail item are provided as an output at the retail-self 
service terminal. This output can take the form of text, audio, 
and graphical images. 

7 Claims, 4 Drawing Sheets 
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COMPUTER-BASED SYSTEM AND METHOD FIG. 3 shows the relationships among externally exposed 

FOR MAPPING AND CONVEYING COM interfaces and the overall system in a presently 

PRODUCT LOCATION preferred embodiment of the invention. 

FIG. 4 shows the relationships among the internal and 

BACKGROUND OF THE INVENTION 5 exieraaUy closed COM interfaces in the FIG. 3 embodi- 

1. Field of the Invention aienl of the invention. 

The present invention relates generally to improvements ^ shows a diagram of a method for mapping and 

to computerized systems for providing information to retail conveying product information according to the present 

customers, and more particularly to advantageous aspects of mvention. 

a system and methods for mapping and conveying product DETAILED DESCRIPTION 
location information to retail customers. 

2. Description of the Prior Art present invention provides a system and methods for 
n , . . . . 1 . providing product location information to retail customers. 
Retail customers m a laree retail establishment, e.e., a - i.i* e . i^j- 
ivtio^ ^i^^ui^L^ lu a loifeis i^uiii «>uiuiLaiim^ui. ^ g , a informaUon may take the fonn of text, multmiedia or 

department store, often do not know precisely where within 15 j- j/ 1 • l 

.1. . * £ J J ■ J t J . 1 * *u audio clips, and/or graphical unages, such as maps, 

the store to find a desired item. In order to locate the item, \ 7 , I . 

the customer begins by attempting to guess in which depart- 1 ^^^^ ^ block diagram of an embodiment of a 

ment of the store the item is located. Ihe customer then P^^^^' ^^^^^^ ^y^^°^ accordmg to the present mven- 

typically attempts to locate store personnel to ask directions This embodiment is designed to work m conjunction 

or, alternatively, to locate a listing of departments, which is 20 ^ ^^^^^ estabhshment's current in-store computer sys- 

typically found proximate to an escalator bank in the middle 12 (also called the legacy system"), which t>^ically 

of the store. Such a listing often takes the form of an "^^^^^^^ P^^^^* 1**^^^**° mformaUon 14, mcluding depart- 

alphabetical display board that simply lists the floor for each ^^^^ aisle/shelf information. The present embodiment 

department Even if a store map is available, the customer ^« P^^'^^^ ^^^^^^^^ ^VStem ftirther includes COM mter- 

must find the map and then attempt to determine a path from 25 "^'^^^^ computer system 12 and retail 

his or her present location to the desired department. self-service informaUon termmals 18 located throughout the 

, , , . . ^ store. Each retail self-service terminal 18 may suitably be a 

Ifsapparentthattheabovesystemsforprovidingproduct ^^i^ that provides informaUon to retail cus- 

locauon informaUon 10 a retaU customer suffer from numer- ^^^^^^ ^^^^ ^^^^^^ ^ ^^ ^^^^ 

ous disadvantages. Direcuons are not easy to obtam if the ^^^^^^ ^ ^^^^^ information and sales 

department in which the item is located IS not known. II store ^ 4/ ' m ° . • ^ 

- iiiwiimtiu.uiiaiu^aitLii3uuL*^u u ixaiwi^ promotions. The retail customer enters an information 

personnel cannot be located, orif the person found does not , „if ti,,^,,«u ik* «f ^ 

\ . , J , . • >^ t L request at a retail self-service terminal tnrougn the use of a 

know a particular product s locaUon. Fi^lher. the customer ^^,13 20 or other input device, such as a 

may have difBculhcs m reading available maps and/or j^^^^^^ ^^^j, self^rvice terminal further preferably 

Signage. This would be the case, for example where the includes various output devices, including a speaker 22 and 

customer suffers from visual impaument or has limited 35 -^^j^j. 24 

English-language ability. ^ ^ * . . . , , , . 

^ . . ^ - . ^ The CO Mmtcrf aces 16 pro vide access lo product location 

There IS thus a need for an easy-to-use, computerized information stored in database tables 26, as well as to 

system for providmg product locaUon mformation to retad ^^^^^^ ^^^^^^ information 14 stored in the in-store com- 

°™ 40 puter 12, for any item in a retaU store. The information may 

SUMMARY OF THE INVENTION ^^^^ multimedia or audio clips, and/or 

graphical images, such as maps. In the presently preferred 

The present invention provides a system for readily embodiment, it is expected that any non-textual information 

conveying product location information to a retail customer. vsdll exist in static form. The COM interfaces 16 also support 

In one embodiment of the invention, a retail customer database fields that can be used to assemble map information 

centers a request for the location of a selected retail item into through real-time Java applets or that can be used to create 

a retail self-service terminal, which is connected to an store map HTML pages or imagemaps. The COM interfaces 

in-store computer system having product location informa- 16 further incorporate path-finding methods, performed by 

tion stored thereon. Interfaces are provided between the way-finding logic 28, that allow a path from each retail 

computer system and the retail self-service terminal, the terminal 18 to the ultimate destination to be defined through 

interfaces having access to database tables having stored a series of intermediate points. The embodiment uses XA" 

therein additional product location information. The inter- coordinate values on an underlying map, which is designed 

faces further include underlying way-finding logic for plot- to be compatible with Geographic Information Systems 

ting a path between the retail self-service terminal and the (CIS). 

retail item. The directions to the selected retail item are response to a customer request for information that is 

provided as an output at the retail-self service terminal This provided as an input at one of the retail terminals 18 using 

output can take the form of text, audio, and graphical touch-screen display 20, data is extracted from the product 

location information 14 stored in the in-store computer 

Additional features and advantages of the present inven- system 12 to give minimal product location information 

tion will become apparent by reference to the following ^ (e.g., a department or aisle/shelf number). Through the use 

detailed description and accompanying drawings. of data extraction and minimal configuration, the product 

locator system 10 produces readable location information at 
the retail terminal at which the request for information has 

FIG. 1 shows a diagram of a product locator system been made, e.g.: 

according to the present invention. es PIIXSBURY BROWNIE MIX 24 OZ. CAN BE FOUND 

FIG. 2 shows a diagram of categories of database tables IN THE FOIXOWING LOCATIONS: 

for use in the produa locator system shown in FIG. 1. AISLE 3, TOP SHELF 



BRIEF DESCRIPTION OF THE DRAWINGS 
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The system can be configured to allow the association of The COM objects allow access to information in a variety 

audio clips and graphical images with the '^barc-boncs" text. of forms, to pave the way for a wide range of location-based 

Graphical images can be maps with paths traced on them, applications. At one end of the spectrum, full information 

but they can also be pictures of pertinent features provided by an external location package can be passed back 

("landmarks") along the way to the destination. By combin- 5 that can take the form of a multimedia chp showing the full 

ing audio cUps and images, directions can be given that path to the selected location. In addition, the product loca- 

mimic what one person says and shows to another. The tion system can provide support for Java applets that, when 

product locator system is designed to allow location infor- provided with a base map and coordinate information, can 

ma tion to be conveyed to the user in whatever way(s) make trace paths from the source location (Lc., the retail infor- 

sensc. 10 matioD terminal) to the destination location and/or highlight 

In the present embodiment of the product locator system. the source and destination locations. In the present 

the system database tables 26 arc stored in a format that is embodiment, however, the returned information consists of 

compatible with Geographic Information Systems ("GIS"). text, a single multimedia or audio clip, and/or a static map 

Thus, the product locator system can be used to show image. 

directions from one store to another. In such an embodiment, 15 The product locator system is designed to guide a retail 

store location can be stored as HTML pages. customer to the location of a selected individual product. 

The product locator system is designed to allow a Web- However, the system provides additional database informa- 
browser-based terminal to convey information, in the form tion that also supports higher-level applications, such as 
of text, audio clips, and/or graphical images, as to the department locators. The COM interfaces support these 
location of a selected product within a stored and/or the path 20 higher-level location applications, although pure database 
from the terminal to this location. A range of destination access may provide equally valuable information. The data- 
locations is intended, from an overall department to a base tables 26 are discussed in greater detail below, 
specific aisle to a specific position on a specific shelf. Underlying the COM components is way-finding logic 28 
Whatever location information is available in the current that builds a path from the specified source location (e.g., a 
store system (usually only a department or aisle number or 25 retail information terminal) to the specified destination loca- 
at most an electronic price label location string) is intended tion (usually an aisle or department containing the requested 
to be used as the basis of the product locator module. item). The path is allowed to span multiple mapsAmages, so 

The present embodiment of the product locator system is that a store map from the retail information terminal's 

designed to integrate with third-party application packages, perspective can give way to a department layout map, which 

including planogramming and GIS products. Planogram- 30 in turn can give way to a shelf planogram or photo. Text and 

ming databases often provide shelf position information for audio clips can accompany each point along the path, 

specific item codes, with the shelf s location in the store Location points, expressed as IDs that point to map 

possibly defined as well GIS databases, although tisually coordinates, need to be defined at least for each ultimate 

applied to allow way-finding on geographic maps, could be destination. To allow for customized directions from a given 

scaled down to define a store layout as the underlying map 35 starting point, the location points of all retail information 

on which paths are traced. The present product locator terminals in the store also need to be defined. Intermediate 

system is compatible with both types of applications. Of points can also be defined, if desired. In such a case, careful 

course, tight integration can occur only if a third-party planning and maintenance is required if the intermediate 

package provides all the required location information. In points are to be associated with text or audio clips that 

that case, the present product locator system can provide the 40 provide directions for a portion of an overall path. Interme- 

missing pieces of location information for looser integration. diate points may prove most useful to trace non-direct paths 

The product locator system provides COM interfaces that on a base map. In any case, the underlying logic determines 

return information of the type needed to populate HTML a path and the points on the path given any two distinct 

pages with appropriate content. Location information is not locations. 

typically subject to minute-by-minute change. 45 Since the retail information terminals may be oriented in 

Consequently, location information need not be obtained dififerent directions on a store floor, the same base map may 

directly from the base store system 12 upon each access. If need to be presented from different perspectives on different 

desired, however, the product locator system can be cus- devices. The product locator system databases allow defi- 

tomized to include this feature. In most cases, access to the nition of rotation as counterclockwise angles of rotation of 

current store system will be used to obtain a general piece of 50 the base map and also as static copies of the map that have 

location information, such as the department or location been rotated properly beforehand, which may be needed to 

string associated with an item code. display rotation without integration of third-party software. 

During store set-up and at any later time, such as during The product locator system at a minimum should support 

store reorganization, the product location system mns a two-dimensional rotation angles of 0, 90, 180, and 270 for 

batch operation to extraa general location information avail- 55 rectangtilar images. If desired, three-dimensional rotation 

able on the current store system. This general location can be implemented as well. Other two-dimensional rotation 

information is extracted into database tables 26 used by the angles are supported for square images. Rotation angle 

product locator system to provide location information. calculations are needed to allow the calculation of XA" 

These tables can be augmented by additional information coordinates on rotated maps to be calculated firom base map 

(e.g., audio clips and store maps) that are not normally 60 XA^ coordinates. 

available in point-of-service (POS) or in-storc processor In the present embodiment of the product locator system, 

(ISP) systems, but that can be provided in a relatively an applications programming interface (API) 30 is used to 

straightforward manner Duplicate information contained in log events. The system also uses common data collection 

the product locator system database tables and in the current facilities. 

store system will generally consist only of a look-up number 65 Most of the database tables 26 supporting the product 

(such as a department number) and in some cases a descrip- locator system arc targeted explicitly towards the product 

tion (such as a department description in a single language). locator system. However, certain database tables, e.g., ter- 
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aunal and item description infonnation, can be used to default language, but is superseded by cx)nsuincr selection of 

support other systems. If appropriate, access to this common a different language. 

data is carried out through facilities provided by the other The LANGUAGE table contains a language-id value that 

systems. corresponds to the DEVICE-GROUP table's devicc-default- 

In the present embodiment of the system, interactions 5 language -id value and the STORE-OPTIONS table's store - 

with the retail customer end-user arc carried out by using dc fault-language-id value. The product locator system 

data provided by the system or its underlying databases to accesses only the language-id field firom this table. The 

create HTML pages and/or control Java applets that provide language-id setting affects lookups into the LOCATION- 

the user interface. IMAGE-CONTENT, LOCATION- AUDIO- CONTENT, 

Specifically, much of the database location information lo and LOCATION-TEXT-CONTENT tables, discussed 

can be displayed to the user through HTML using below. 

imagemaps. Imagemaps associate portions of a graphic with The LOCATION-PREEvERENCE tabic defines location- 
specific finks. In this way, more detailed information about preference-id values that should not be used to determine a 
a specific department can be obtained simply by touching path when a specific preference is in effect. This can prevent 
that department on a store map appearing on the display 15 stairs, for instance, from being displayed as a way between 
screen of the retail information terminal. Drill-down to floors to a consumer choosing to sec wheelchair- accessible 
actual planogram pictures of a shelPs contents can be routes. 

implemented through multiple levels of imagemap links. (2) Location Lookup Database Tables 

Using imagemaps at the store-wide level might be implc- The Location Lookup database tables 34 allow determi- 

mented more easily in HTML through direct database look- 20 nation of an item's location in the store: 

up than through use of the COM interfaces, which are The ITEM-LOCATION table correlates an external key 

targeted for single-item look-up. item-id to an internal key location-id xised in the 

Imagemaps can be implemented through either server- LOCATION, LOCAnON-PATH, INVAUD-LOCATION, 

side or client-side functionality. In the present embodiment and LOCATION-BORDER-POINT tables. Data in this table 

of the invention, it has been found that server-side 25 is needed only if location information exists for individual 

imagemaps can be implemented with the least amount of price look-up items, but caimot be determined programmati- 

coding. To use imagemaps, two files are required: the map cally or though a third-party application, 

image itself and a corresponding map file that defines The ITEM table correlates an external key item-id to an 

rectangular, polygonal, or circular shapes on the map as sets internal key department-id that can be used for examination 

of point values and correlates these shapes to URLs. Each 30 of the DEPARTMENT table. Department location informa- 

imagemap click causes server processing to occur, however, tion is the default when the location of individual items is 

followed by an entirely new browser page being displayed. not tracked. Data in this table is needed if location infor- 

Qient-side functionality for imagemaps can be supported mation cannot be extracted programmatically &om the item- 
through the use of the ImageMap class approach to linking id value. The item-id value may be made up of a number of 
provided by Java. In this case, links are defined in the same 35 discrete fields, one of which is likely to be a department-id 
HTML page as the picture itself, facilitating correlation of value. 

information. Java also allows animation, highlighting, and The DEPARTMENT table allows iterative look-up 

pop-ups when a specific portion of the picture is "in focus." through a hierarchy of department-id and parent- 

This is most usefull when the cxu-sor position and double- department-id values. Any one of these IDs may correspond 

clicking are available as distinct concepts, which they may 40 to an entry in the DEPARTMENT- LOCATION table. The 

not be on touchscreens. However, Java can provide path- first matching DEPARTMENT-LOCATION table entry is 

drawing capabilities that are beyond the scope of pure used for processing, since location information associated 

server-side imagemaps. with a small sub-department is more likely to be useful than 

The COM interfaces 16 provided by the present invention location information associated with its overall department, 
return information suflScient to allow a Java applet to draw 45 The DEPARTMENT-LOCATION table correlates a 
appropriate highlights or paths on a base map. Full support department identifier department- id to an internal location- 
is also available for two-dimensional rotation of images in id key. The department-id value may have been extracted 
Java using the data returned from the COM objects. fi"om the item-id value, looked up from the ITEM and 

As shown in FIG. 2, in the present embodiment of the DEPARTMENT tables, or returned from a third-party appli- 

invention, the database tables 26 include eight categories of so cation, 

database tables to support the product locator system: (3) Locations/Paths Tables 

(1) Initial Setup Database Tables The Location/Paths database tables 36 define text, 

The Initial Setup database tables 32 define available multimedia/audio, and/or graphical image ID's that are used 

selections for ciistonuzing operation for the device and the to describe a location or the path between two defined 

user of the device: 55 locations: 

The STORE-OPTIONS table defines a store^efault- The LOCATION table correlates a location-id value to an 

language-id value for use in looking up language-dependent underlying map location-map -id, on which it graphs a point 

values; location-x-coordinate, location-y-coordinate, and location- 

The DEVICE table correlates an external key device-id to z-coordinate, and associates the location-id with text 

internal key values device -group-id, location-id, and 60 location-text-id, multimedia audio location-audio-id, and a 

orientation-id used in other database tables. The device fi^om static graphical indication of the location location-image-id. 

which the appUcation is invoked flavors the information In the present embodiment, the coordinate values serve a 

provided to the customer. double purpose: defining a point for way-finding purposes 

The DEVICE-GROUP table, keyed by the device-group- and making the center of the location-image- id image on the 
id value, describes default features of a group of related 65 underlying map. Id an alternative embodiment, the location- 
terminals, in particular a devicc-dc fault-language-id value. image-type field associated with the location-imagc-id field 
This language value takes precedence over the system can be used to refer to a base map overlay that is "perma- 
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ncnt" OD the map (e.g., a "You Are Here'* overlay) or allows definition of the distinct labels associated with the 
"temporary" (disappearing when the next overlay comes map. Each label is described in terms of an image (location- 
into play on the same map). image-id), the coordinates of the image on the base map 
The LOCAnON-PATH table defines textual (location- (location-map -label-x-coordinate, location -map -labcl-y- 
tcxt-id), multimedia/audio (location -audio-id), and graphi- 5 coordinate, locatioo-map-label-z-coordinatc), and the coun- 
cal information (location-image -id, location-path-x- tcrclockwisc angle of rotation to apply the label (location- 
coordinate, location-palh-y-coordinate, location-path-2- image-rotation-2d, location-imagc-rotation-3d), which may 
coordinate) that describes a path between two locations be distinct from the rotation applied to the underlying map, 
(location-path-source-id and location-pathKiestination-id). Data in the table is intended for use in the present embodi- 
Each of the two locations represented in the path segment 10 ment only if bade office facilities are provided to configure 
correspond to a location-id value in the LOCATION table. it. 

Although, in the present embodiment, the location-path- (5) Image Store Database Table 

image -type field associated with the location-image-id field The Image Store database table 40 defines all graphical 
is not used, in an alternative embodiment, it is anticipated images used by the product locator system: 
that it could be used to refer to a base map overlay that is 15 The LOCATION-IMAGE-CGNTENT Ublc defines all 
"permanent" on the map (i.e., maintained even when the static maps and graphical images, identified by ID (location- 
next overlay appears) or "temporary" (disappearing when image-id), counterclockwise angle of rotation (location- 
the next overlay comes into play on the same map). imagc-rotation-2d, location-image-rotation-3d), and speci- 
The LOCATION-BORDER -POINT table defines a num- fied languagc-id and location-preference -id vahies. Image 
bcr of coordinate values (location-border-x-coordinate, 20 information consists of a URL (location -image-url) and its 
location-border-y-coordinate, location-border-z-coordinate) size (location-image-x-exlent, location-image-y -extent, 
that trace a polygonal boundary around a location (location- location-image-z-extent). In the present embodiment, non- 
id) on the base map. A location-border-point-sequence- zero angles of rotation are not expected for any images. A 
number is defined as part of the table's key, so that the location -image-scale-factor field is defined to allow trans- 
individual points can be accessed in sequence. Any non- 25 lation of extent and coordinate information from one scale to 
rectangular border should be defined explicitly, either in this another (e.g., inches to pixels), although this field is not used 
table or through a map overlay in tbe LOCATION table in the present embodiment, 
entry for the associated location-id value. The LOCATION- (6) Audio Store Database Table 

BORDER -POINT data will prove most useful for defining The Audio Store database table 42 defines all multimedia/ 

imagemap hot spots or Javacreated border highlights. Data 30 audio clips used by the product locator system: 

in the table is intended for use in the present embodiment The LOCATION-AUDIO-CONTENT table defines all 

only if back office faciUties are provided to configure it. multimedia and audio clips in terms of an ID (location- 

(4) Map Store Database Tables audio -id) and specified language-id and location-preference - 

The Map Store database tables 38 define all base maps id values. It conelates these key values with a URL 

used by product locator system and the relationships 35 (location-audio-url). 

between the maps, to support way-finding algorithms (7) Text Store Database Table 

between points on one or more maps: The Text Store database table 44 defines all text associ- 

The ORIENTED-LOCAnON-MAP table defines all base ated with the product locator system: 

maps for use with the present product locator system. The The LOCATION-TEXT-CONTENT table defines all 

table is keyed by location-map-id and orientation-id values 40 descriptive text associated with the product locator system, 

that correspond to a static map image (location-image-id) identified by an ID (location-text-id) and specific language- 

and lo counterclockwise angles of rotation (location-image- id and location-preference-id values. It correlates these key 

rotation -2d, location -image -rotalion-3d). A static image values with a text string (location-text), 

definition (localion-image-id) must exist for an orientation- (8) Format Table Entries 

id value of zero. The localion-image-id value may be null 45 In addition to the categories of tables listed above, format 

(i.e., zero) if rotation of the base image occurs table entries 46 are needed to allow table information to be 

programmatically, which is not supported in the present formatted into readable text strings. These format table 

embodiment. The rotation angles need lo be supplied appro- entries provide little benefit if LOCATION-PATH table text 

priately even if static images are defined for each possible IDs point to self-contained descriptions. They allow other 

orientation, since the rotation information is needed to 50 sorts of information to substitute for LOCAnON-PATH 

convert coordinates plotted on the non-rotated base map to text, however, when data extraction from an existing legacy 

coordinates on any rotated map. In the present embodiment, system is all that is required, 

rectangular images may be rotated by multiples of 90 FIG. 3 shows the relationships among the externally 

degrees. Square images may be rotated by any number of exposed COM interfaces and the overall system. Four COM 

degrees. 55 interfaces are exposed for direct use by the end-user in 

The LOCAnON-MAP-TRANSmON table defines loca- conjunction with the product location system: NCRLocatioo 

tions where one base map can give way to another, such as 48, SourceLocation 50, DestinationLocation 52, and Desti- 

the first-floor map to the second-floor map or a department nations 54, The NCRLocation COM interface 48 supplies 

layout map to a shelf planogram. The table simply correlates customized code to interact with an independent system at 

one point (location-path-source-id) on one map (source- 60 the store to retrieve location-related information. The 

map-id) to another point (location-path-destination-id) on SourceLocation COM interface 50 defines a retail self- 

another map (destination-map-id). The points correspond to service location and user preferences. The DestinationLo- 

entries in the LOCATION table, while the maps correspond cation COM interface 52 defines a department or product 

to entries in the ORIENTED -LOCATION-MAP table. location and the path fi-om the SourceLocation object. The 

The LOCATION-MAP-LABEL table defines locations on 65 Destinations COM interface 54 defines one or more product 

the imderlying map/image (loca lion- map -id) oriented as locations as DestinationLocation objects associated with a 

necessary (orientation -id). A location-map-label-id field single SourceLocation object. 
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The NCR Location COM object albws interaction with FIG. 5 shows a flowchart of a method 56 according to the 

the io-storc system to obtain location ioformation, such as present invention. The method begins in step 58 with the 

extracting a department nimiber from a Price Look-Up retail customer providing an input at the retail self-service 

(PLU) number that contains Stock-Keeping Unit (SKU), terminal. As discussed above, in the present embodiment of 

class, and department portions or looking up a PLU num- 5 the invention, the terminal includes a touch-screen display 

ber's location in planogramming tables. Database 26 sup- foj. (^{^ purpose, although it would also be within the spirit 

phcs all other location information. present invention to provide a keyboard or other input 

The SourccLocation object can stand alone to describe the device. The input at the touch-screen display inchides, of 

location of a retail self-semcc tenninal, such as for a "you ^^^^^ ^^^^ ^^^^^ ^ -^^^^^ 

are here map. A DestmationLocatioii object exists m co^^ ^ ^ ^^.^^ ^^^^^ ^^^j^ ^^^-^ 

lunction with a SourceLocation Object, so that a path can be i^v- * ,1. 1 * j *i. • * 

devised from the retail self-service tei;niaal to the destina- dir^xt^ons to the selected item, or other mputs. 

tion location. For PLU items with multiple locations within . ^»^P '° ^,^P«^. '""^^^ ^ «!^^^, 

a store, such as in an aisle and also in an end-cap display, the the system determines the location and onentation of 

Destinations object can include multiple DcstinationLoca- ^^^"^^ ^^ich the request is being made. This is 

tion objects. accomplished by using the device-id key assigned to the 

Additional COM objects are supplied that are pointed to terminal to obtain location-id and orientation-id values for 

by the externally exposed COM interfaces. These additional the terminal. In step 62, the system determines the location 

COM objects contain properties that albw access to detailed of the selected retail item by using the item-id key to obtain 

location information. FIG. 4 shows the relationships among the location-id value for the item. If there is no location-id 

the internal and extemally exposed COM interfaces: 20 for the item, i.e., if the system returns a ntill value, then in 

DestinationLocations defines one or more DestinationLo- step 64 the system looks up the department having the 

cation objects, each associated with a distinct destination selected item by using the item -id key to obtain a 

location. Multiple destination locations can exist only when department-id. This can be done programmatically. In step 

a PLU item is specified as the destination. This is a collec- 66, the system looks up the location value for the department 

tion object with standard ATL COM collection functionality. 25 having the selected item by using the department-id key and 

MapPaths defines one or more MapPath objects, each iterative calls, if necessary, to obtain a non-null location-id 

associated with a distinct base map. This is a collection from the DEPARTMENT-LOCAFION table, 

object with standard ATL COM collection fiinctionafity. In step 68, the system looks up the appropriate map for the 

MapPath defines a set of Map, Points, and Paths objects item (or department) by using the location-id value retrieved 

associated v^th a single base map. The path from source 30 from the ITEM-LOCATION or DEPARTMENT- 

location to destination location may be made up of path LOCATION table to look up a location-map-id value. Instep 

segments on more than one base map. 70, the system rotates the map to the proper orientation 

Map defines a base static image and associated Labels, relative to the terminal by using the location-map-id value 

Extent, and Rotation objects. retrieved from the LOCATION table and the orientation-id 

Points defines one or more Point objects associated with 35 value retrieved from the DEVICE table to look up location- 

a single Map object. This is a collection object with standard image-rotation-2d and location-image-rotation-3d values for 

ATL COM collection functionality. images on the base map. In step 72, the system then uses its 

Point defines multimedia/audio and text information asso- way-finding logic to look up information showing and 

ciated with a single point on a map, along with Highlight and describing the path between the terminal and the selected 

Coordinates objects. 40 item. In this step, the system uses the location-id values 

Paths defines a Path object for each path segment asso- retrieved from the DEVICE and ITEM- LOCATION/ 

ciated with a single Map object. This is a collection object DEPARTMENT-LOCATION tables to retrieve location- 

with standard ATL collection functionality. image- id, location-audio-id, and location-text-id values. 

Path defines multimedia/audio, point list, and text infor- In step 74, this information is used to look up files 

mation associated with a single path segment on a map, 45 containing output images, audio, and text showing and 

along with a HighUght object. describing the path to the selected item. In particular, the 

Labels defines one or more Highlight objects associated system uses the image-id key from the LOCATION-PATH 
with labels on a single map. This is a collection object with table and the location-image-rotation-2d and the location- 
standard ATL COM collection fimctionality. image-rotation-3d values from the ORIENTED- 

Highlight defines one map label or highlight, primarily 50 LOCATION-MAP table to obtain a location-image-url file 

through associated Coordinates, Extent, and Rotation name that contains a picture of the path from the retail 

objects. self-service terminal to the item's location, with appropriate 

Extent defines X/Y/Z pixel sizes for an image. rotation. Also, the system uses the location-audio-id key 

Coordinates defines a single X/Y/Z coordinate on a base from the LOCATION-PATH table to obtain a location- 
map as the point on which to "pin"* a highlight or as a 55 audio-url file name that describes the path from the retail 
location to support path-finding. self-service terminal to the item's location, and the system 

Rotation defines a counterclockwise rotation angle in two uses the location-text-id key from the LOCATION-PATH 

and three dimensions. table to obtain text describing the path from the retail 

In the present embodiment, aU COM objects supplied are self-service terminal to the item's location. Finally, once the 

implemented using Visual C-m- and the ATL Wizard. The 60 proper output files have been identified, the contents of the 

objects are created as "Simple COM Objects" using ATL. files are provided in step 76 as an output to the retail 

This method of implementation supports the standard COM customer at the retail self-service terminal, 

dual (IDispatch) interface. While the foregoing description includes detail which will 

The programmatic IDs associated with each COM object enable those skilled in the art to practice the invention, it 

consist of the string "RSSAS," a dot, and the name of the 65 should be recognized that the description is illustrative in 

object, such as "RSS AS. Points" or "RSSAS.SourceLoca- nature and that many modifications and variations thereof 

tion." will be apparent to those skilled in the art having the benefit 
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of these teachings. It is accordingly intended that the inven- 
tion herein be defined solely by the daims appended hereto 
and that the claims be interpreted as broadly as permitted by 
the prior art 
I claim: 

1. A product location system, comprising: 

an in -store computer system in which product location 

information is stored; 
a Location COM interface for providing customized code 

to interact with the in-store computer system to retrieve 

product location information; and 
a Destinations COM interface for defining a product 

location as a DestinationLocation object associated 

with a SourceLocation object, the Destinations COM 

interface including: 

a SourceLocation COM interface for defining, in a 
SourceLocation object, the location of a retail self- 
service terminal connected to the in-store computer 
system, the SourceLocation object including a defi- 
nition of a point at which the retail self-service 
terminal is located and a map of the location of the 
retail self-service terminal, and 

a DestinationLocation COM interface for defining, in a 
DestinationLocation object, the location of a 
product, the DestinationLocation object including a 
definition of a point at which the product is located 
and a MapPaths object including a definition of a 
path between the retail self-service terminal and the 
product to be located. 

2. The system of claim 1, further comprising: 

a database accessible by the Destinations COM interface 
for providing additional product location information 
to the Destinations COM interface. 

3. The system of claim 1, wherein the Location COM 
interface interacts with the in-store computer system to 
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obtain product location information by extracting a depart- 
ment number firom a PLU number. 

4. The system of claim 3, wherein the PLU number 
contains SKU, class, and department portions. 

5. The system of claim 1, wherein the Location COM 
interface interacts with the in-store computer system to 
obtain product location information by looking up a PLU 
number's location in planogramming tables. 

6. The system of claim 1, wherein the Destinations COM 
interface defines multiple DestinationLocation objects for 
products with mult^le locations. 

7. The system of claim 1, further comprising the following 
COM interfaces accessible by the Destinations COM inter- 
face: 

a Map COM interface for defining, in a Map object, a base 
static image; 

a Point COM interface for defining, in a Point object, 
multimedia/audio and text information associated with 
a single point on a map; 

a Points COM interface for defining Point objects asso- 
ciated with a single Map object; 

a Path COM interface for defining, in a Path object, 
multimedia/audio, a list of points, and text information 
associated with a single path segment on a map; 

a Paths COM interface for defining a Path object for each 
path segment associated with a single Map object; 

a MapPath COM interface for defining, in a MapPath 
object, a set of Map, Points, and Paths objects associ- 
ated with a single base Map; and 

a MapPaths COM interface for defining one or more 
MapPath objects, each associated with a distinct base 
map. 
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